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(54) Method for Interieaving data frames, forward error correcting device and modulator 



including such a device 

(57) Each data frame to be interleaved is divided 
into a plurality of codewords containing each a same 
amount of data bytes. An overhead extension is added 
to the codewords and additionally, the extended code- 
words are applied to an interleave buffer (IB) to be writ- 
ten in a matrix-shaped structure of memory cells 
included in the interleave buffer (IB). This matrix-shaped 
structure is filled column by column in such a way that 
each codeword occupies another column. Data bytes 
are read out of the matrix-shaped structure row by row 
as a result of which the data frames are interleaved. 
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Description 

The present invention relates to a method for inter- 
leaving data frames as described in the preamble of 
claim 1, a forward error correcting device which per- s 
forms this method as described in the preamble of claim 
6, and a modulator including such a forward error cor- 
recting device as described in the preamble of claim 7. 

Such a method and equipment to perform such a 
method are already known in the art, e.g. from the con- 10 
tribution to assist the Standards Committee T1 -Tele- 
communications with reference T1E 1.4/95-075. This 
contribution is entitled 'How to use ADSL for more than 
8 Mbps data?, and is fifed by Orckit Communications 
Ltd. Therein, a method for interleaving data frames, is 
called interleave data frames, is proposed which ena- 
bles ADSL (Asymmetric Digital Subscriber Line) trans- 
mission at bit rates higher than 8,16 Mbps. The 
proposed method is based on the insight that the spec- 
ification in the draft American National Standard for Tel- 20 
ecommunications on ADSL (Asymmetric Digital 
Subscriber Line) published by ANSI (American National 
Standards Institute) in April 1995, limiting the interleave 
frame size to the length of one codeword limits the 
transmission rate to a maximum of 8,16 Mbps. This 25 
transmission rate limitation is avoided by optionally 
including more than one codeword in one interleave 
data frame. In the known method, as described in the 
last paragraph on page 2 of the above mentioned con- 
tribution, an interleave data frame contains two code- 30 
words, and in a first step is split into these two 
codewords which may have different lengths. Each of 
the codewords in a further step is extended with an 
overhead extension, called FEC redundancy in the 
already cited contribution. The overhead extensions 35 
added to codewords with different lengths can also have 
different lengths. The so obtained extended codewords, 
called Reed-Solomon codewords in the above cited 
contribution, are then joined to constitute an extended 
interleave data frame which is written in an interleave 40 
buffer whose memory cells are fixed in a matrix-shaped 
structure in such a way that each extended interleave 
data frame occupies one column in the matrix-shaped 
structure. Since successive Reed-Solomon codewords 
in the known method can have different lengths, the 45 
required flexibility for the overhead adding means in a 
forward error correction device which is enabled to per- 
form the known method, renders this overhead adding 
means more complex. Furthermore, in the known solu- 
tion, the number of columns of the matrix-shaped struc- so 
ture in the interleave buffer remains unchanged when 
compared to interleaving techniques which are in 
accordance with the specifications in the above cited 
draft ADSL Standard and wherein each interleave data 
frame contains thus only one codeword. As a result, the ss 
interleave depth and correction capability for burst 
errors remains unaffected. 

An object of the present invention is to provide a 
method and equipment for interleaving data frames in 



such a way that high bitrates, i.e. titrates higher than 
8,16 Mbps for ADSL applications, are achieved without 
significant complexity increase of the interleaving 
means but with optimized interleave depth, i.e. with opti- ' 
mized correction capability for burst errors. 

According to the invention, this object is achieved 
by the method, forward error correcting device and 
modulator described in claim 1, claim 6 and claim 7 
respectively. 

Indeed, in the present method, codewords and 
overhead extensions are not allowed to have different 
lengths. Consequently, the complexity of the overhead 
adding means included in a forward enor correction 
device which is further equipped with an interleaving 
device according to the present invention, is not 
increased when compared to the situation wherein only 
one codeword constitutes a data frame. Furthermore, 
since each codeword occupies another column in the 
matrix-shaped structure of the interleave buffer, the total 
number of columns compared to the known solution, is 
multiplied by a factor equal to the number of codewords 
which constitute one data frame. Evidently, since the 
matrix-shaped structure is filled column by column in 
step c and read out row by row in step d, the interleave 
depth, i.e. the maximum length of a burst error which 
disturbs less than two data bytes belonging to one 
codeword, is multiplied by the same factor when com- 
pared to the known method described in the contribu- 
tion of Orckit Communications Ltd. 

It is noticed that compared to the known method for 
interleaving described in the above mentioned Orckit 
contributionyan increase of the interleave depth of the 
same amount as in the present invention is obtained in 
another method for interleaving data frames, proposed 
by AMATI in its contribution to assist the Standards 
Committee T1 -Telecommunications with reference 
T1E 1.4/95-065, entitled 'High Rate (more than 8 Mbps) 
ADSL Frame Format with Multiple Reed-Solomon 
Codewords'. Therein, each data frame, also called 
interleave frame, is again allowed to contain multiple 
codewords. However, these codewords are generated 
from an interleave frame in a first step of the method by 
separating bytes with odd and even indexes in this inter- 
leave frame. Consequently, to be able to perform this 
first step, a forward enor correction device which per- 
forms the method proposed by AMATI has to be pro- 
vided with means which separate bytes with odd and 
even indexes. Moreover, additional memory means 
have to be included in the forward error correction 
device to temporarily store therein the codeword of odd 
data bytes whilst the overhead adding means is extend- 
ing the codeword of even data bytes, or to temporarily 
store therein the codeword of even data bytes whilst the 
overhead adding means is extending the codeword of 
odd data bytes. If such an additional memory means is 
not provided, both codewords have to be processed 
simultaneously by two parallel coupled overhead adding 
means. The extended codewords are again called 
Reed-Solomon codewords in the AMATI contribution. 
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Compared to the present invention, wherein codewords 
are built up from successive data bytes in a data frame 
and wherein successive codewords are thus extended 
successively by one overhead adding means without 
the necessity to temporarily store any codeword, the 
method proposed by AMATI in their contribution 
T1 E1 .4/95-065 requires the use of a more complex for- 
ward error correction device. 

In a particular implementation of the present 
method, as described in claim 2, the data bytes at the 
transmitter are written into the matrix column by column 
and are read out of this matrix row by row. It should be 
noted however that the present method is not restricted 
to a specific way of writing data bytes into the matrix or 
reading data bytes out of the matrix since it is clear to a 
person skilled in the art how to modify the later 
described embodiment of the present invention to 
obtain implementations with different write/read 
schemes for the matrix. 

An additional characteristic feature of the present 
method is that dummy bytes are added to the data 
frames as described in daim 3. 

In this way, the length of the incoming data frames 
is adapted in an artificial way so that it can be divided in 
codewords of equal length in step a. Such dummy bytes 
furthermore may be added to data frames in implemen- 
tations of the present method wherein the number of 
columns and number of rows in the matrix-shaped 
structure have to be coprime, i.e. implementations 
wherein the number of columns and number of rows 
may not have a common divisor except one. In particu- 
lar implementations, as will be seen later on in the 
description, this requirement has to be fulfilled to enable 
full occupation of the matrix-shaped structure when 
writing data bytes therein. 

In a particular implementation of the present 
method, described in claim 4, each data frame is 
divided into two codewords of equal length in step a. 
Thus, compared to the known method, described in the 
above mentioned Orckit contribution, the number of col- 
umns in the matrix-shaped structure is doubled as a 
result of which the interleave depth is doubled too. 

A further characteristic of the present method is 
that in this particular implementation wherein data 
frames are divided into two codewords of equal length, 
one dummy byte is added to the incoming data frames 
if these frames contain an odd number of data bytes. As 
described in claim 5, this dummy byte occupies a prede- 
termined position in the matrix-shaped structure of 
memory cells in the interleave buffer, e.g. the first cell of 
the column occupied by the codeword which includes 
the dummy byte, the last cell of the column occupied by 

the codeword which includes the dummy byte 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 



Fig. 1 represents a block diagram of an embodi- 
ment of the modulator according to the present 
invention; 

Fig. 2 represents a block scheme of an embodi- 
5 merit of the forward error correction device accord- 

ing to the present invention; and 
Rg. 3 is a table illustrating the filling of the matrix- 
shaped structure in the interleave buffer of the for- 
ward error correction device shown in Fig. 2. 

10 

In the following paragraphs, referring to Fig. 1 and 
Fig. 2, a discrete multi tone (DMT) modulator MOD 
which is a particular embodiment of the modulator 
according to the present invention will be described. 
75 First, all means provided in the DMT modulator MOD of 
Fig. 1 will be described. Then, the working of the func- 
tional blocks represented therein will be explained 
briefly. The present invention however more specifically 
relates to the forward error correction device FEC 
20 included in the modulator MOD of Fig. 1. Therefore, a 
forward error correction device FEC similar to the for- 
ward error correction device FEC of Fig. 1 is drawn 
more detailed in Fig. 2. Thus, in an additional part of the 
description wherein is referred to Fig. 2, an embodiment 
25 of the forward error correction device FEC according to 
the present invention will be described and the method 
performed thereby to interleave data frames will be 
explained very detailed. 

The modulator MOD in Fig. 1 includes a multiplexer 
30 MUX, a forward error correction device FEC, a mapping 
unit MAP, an inverse fast fourier transform processing 
unit IFFT, a cyclic prefix adder CPA, a parallel to serial 
converter PSC and a digital to analog converter DAC. 
The modulator MOD further is equipped with K inputs. 

35 MM, MI2 MIK, K being an integer value, and with an 

output MO. 

The multiplexer MUX couples the K inputs, MI1 ... 
MIK, to two inputs, MPI1 and MPI2, of the mapping unit 
MAP via its outputs, MXOI and MX02 respectively. 

40 Between the first multiplexer output MX01 and the first 
mapper input MP 11 , an overhead adding device can be 
coupled. Such an overhead adding means is not shown 
in Rg. 1. Between the second multiplexer output MX02 
and the second mapper input MPI2, the forward error 

45 correction device FEC* is coupled. This forward error 
correction device FEC thereto is provided with an input 
FECI' and an output FECO*. The mapping unit MAP has 
a set of parallel outputs all of which are coupled to the 
modulator output MO via the cascade connection of the 

so inverse fast fourier transform processing unit IFFT, the 
cyclic prefix adder CPA, the parallel to serial converter 
PSC and the digital to analog converter DAC. 

Each of the modulator inputs, MM ... MIK, corre- 
sponds to a channel via which data bytes are applied to 

55 the modulator MOD. Data bytes which are delay sensi- 
tive are multiplexed into fast data frames by the multi- 
plexer MUX and additionally are applied to the first input 
MP 11 of the mapping unit, possibly after addition of an 
overhead extension in the above mentioned overhead 
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adding means. Delay tolerant data bytes on the other 
hand are multiplexed into interleave data frames by the 
multiplexer MUX and, before being applied to the sec- 
ond input MPI2 of the mapping unit MAP, are inter- 
leaved in the forward error correction device FEC. In 5 
the mapping unit MAP, fast and interleaved data bytes 
are then allocated to a set of carriers to be modulated 
thereon. The allocation or cfivision of the data bytes over 
the carriers is executed on the basis of a specific algo- 
rithm executed thereto by the mapping unit MAP. The w 
modulated carriers obtained in this way are represented 
by 256 complex numbers if it is assumed that 256 carri- 
ers constitute the set of carriers. These numbers appear 
at the parallel outputs of the mapping unit MAP and con- 
stitute a frequency domain sequence. This frequency is 
domain sequence is transformed into a time domain 
sequence by the inverse fast fourier transform process- 
ing unit IFFT. If the transmission line, coupled to the 
modulator MOD but not shown in Fig. 1 would not be 
plagued by intersymbol interference, the time domain 20 
sequence could immediately be converted into a serial 
sequence of digital data and additionally into an analog 
signal via the cascade connection of the parallel to 
serial converter PSC and the digital to analog converter 
DAC. However, since the transmission line has no ideal 2s 
impulse response, intersymbol interference will always 
occur. To compensate for this intersymbol interference, 
a cyclic prefix is added to the time domain sequence in 
the cyclic prefix adder CPA. Some of the data at the end 
of the time domain sequence are prep ended to this time 30 
domain sequence to thereby constitute an extended 
time domain sequence whose prefix is equal to its final 
part. The extended time domain sequence is converted 
into a serial time domain sequence and transformed 
into an analog signal before it is applied to the transmis- 35 
sion line via the modulator output MO. 

The block scheme of the Discrete Multi Tone modu- 
lator MOD in Fig. 1 will not be described in further detail 
since such a detailed description is of no importance for 
the present invention. Further details with respect to 40 
ADSL (Asymmetric Digital Subscriber Line) require- 
ments are described in the already mentioned draft 
ANSI Standard on ADSL whilst specific implementa- 
tions of Discrete Multi Tone modulators are found in the 
articles 'A multicarrier E1-HDSL Transceiver System 45 
with Coded Modulaton', written by Peter S. Chow, Nao- 
fal Al-Dhahir, John M. Cioffi and John AC. Bingham and 
published in the issue Nr. 3, May/June 1993 of the Jour- 
nal of European Transactions on Telecommunications 
and Related Technologies (ETT), pages 257-266, and so 
'Performance Evaluation of a Multichannel Transceiver 
System for ADSL and VHDSL Services' from Peter S. 
Chow et at., published in the issue Nr. 6, August 1991 of 
the Journal of European Transactions on Telecommuni- 
cations and Related Technologies (ETT), pages 909- ss 
919. 

The present invention more specifically relates to 
the forward error correction device FEC and the method 
performed thereby to interleave data frames which have 



to be transmitted at bit rates higher than 8,16 Mbps. 
Indeed, taking into account the limitation specified in the 
above mentioned draft ANSI Standard on ADSL that 
there is maximum one codeword per interleave data ' 
frame and knowing that the number of data bytes per 
codeword has to be limited to 255, it can be proven eas- 
ily that the bitrate can not obtain values higher than 8,1 6 
Mbps. Since the number of bytes transmitted per dis- 
crete multi tone (DMT) symbol is equal to the number of 
bytes in one interleave data frame (after extension 
thereof) and since such a discrete multi tone (DMT) 
symbol is def ined as a symbol with a duration of 250 us, 
the maximum bit rate is expressed as follows: 



Rmax 1 



255 

frame 



1 



frame 



bits 



DMT-symbol byte 



250 



usee 



DMT- symbol 



and thus: 



Rmax = 8,16.10 s ^ = 8,16 Mbps 
sec 



To enable transmission at data rates up to 16,32 
Mbps, the forward error correction device FEC of Fig. 2 
uses two codewords per data frame. 

To perform the interleaving, the forward error cor- 
rection device FEC includes a division means DM, an 
overhead adding means OAM, an interleave buffer IB 
and a write/read addressing means WRAM. 

An input D I of the division means DM is coupled to 
an input FECI of the forward error correction device 
FEC, whilst an output DO of this division means DM is 
connected to an input Ol of the overhead adding means 
OAM. An output OO of this overhead adding means 
OAM is connected to an interleave buffer input Bl and 
an output BO of the interleave buffer IB is coupled to an 
output FECO of the forward error correction device 
FEC. The write/read addressing means WRAM is pro- 
vided with a write addressing output WAO and a read 
addressing output RAO connected to a write addressing 
input WAI and a read addressing input RAI of the inter- 
leave buffer IB respectively. In the interleave buffer IB 
but not shown in Fig. 2, memory cells are fixed in a 
matrix-shaped structure having a predetermined 
number of columns and a predetermined number of 
rows, this number of rows being equal to the number of 
data bytes in one codeword. The number of columns 
equals twice the number of frames that have to be inter- 
leaved simultaneously and. as will be seen, determines 
the interleave depth, i.e. the maximum length of a burst 
error that doesnt corrupt more than one data byte 
belonging to the same codeword. 

To explain the different steps in the present method, 
data frames applied to the input FECI of the forward 
error correction device FEC are in a first example sup- 
posed to include 14 data bytes. Each data frame enters 
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the division means DM via the input D1 thereof and is 
divided therein into two codewords of equal length. 
These codewords comprise thus 7 data bytes in this first 
example and are applied successively to the overhead 
adding means OAM which adds an overhead extension 
of 2 data bytes to each codeword. The so obtained 
extended codewords contain 9 data bytes. As a result, 
the number of rows in the matrix-shaped structure in the 
interleave buffer IB equals 9. If an interleave depth of 4 
codewords has to be guaranteed, or in other words, if 
two data frames have to be interleaved simultaneously, 
the numher of ^columns in the matrix-shaped structure 
has to be 4jThe matrix-shaped structure built up in this 
way is shown in Fig. 3. This matrix -shaped structure is 
written vertically and read horizontally. Two data frames 
are interleaved. Thereto, codewords are written in the 
matrix-shaped structure in such a way that each code- 
word occupies one column. The columns are numbered 
from left to right starting from 0. Similarly, the rows in the 
matrix-shaped structure are numbered from top to bot- 
tom starting with 0. Codeword i. i being an integer 
number from 0 to 3, is written in column i.R mod C, 
wherein R represents the number of rows, which is 
equal to 9, and wherein C represents the number of col- 
umns which is equal to 4. The first byte of codeword i is 
written in row [^J , wherein |J denotes 'the largest inte- 
ger smaller than or equal to'. The remaining bytes of a 
codeword are written sequentially vertically within the 
same column as the first byte of this codeword. Fig. 3 
gives an overview of the codewords and bytes which are 
written in the memory cells. Therein, a thick border is 
drawn around the table cells corresponding to the first 
bytes of codewords. The first number written in the cen- 
tre of each cell denotes the index i of the codeword 
where the byte forms part of. The second number in the 
centre of each cell denotes the index number of each 
data byte within its codeword. These bytes are num- 
bered from 1 to 9 in the extended codewords at the out- 
put of the overhead adding means OAM. The number in 
the lower left corner of each box gives the order in which 
bytes are written in the matrix. The number in the upper 
right corner of each box gives the order in which bytes 
are read out of the matrix-shaped structure. At the 
transmitter, writing occurs before reading. The delay 
between writing and reading of data bytes can be 
expressed in bytes. Indeed, when a byte is the second 
byte to be written in the matrix and the eighth byte to be 
read out of the matrix, this byte experiences a delay of 6 
bytes. The delay is thus calculated by subtracting in Fig. 
3 from the number in the upper right corner of a table 
cell, the number in the lower left corner of the table cell, 
this difference being increased by C.R if its value is neg- 
ative. The klh byte of a codeword, where k represents 
the byte index number between 1 and 9. incurs (k-1).(C- 
1 ) bytes of delay or (k-1).3 bytes of delay The total delay 
is a combination of the delay at the transmitter's side 
and the delay at the receiver's side. Indeed, a similar 
matrix-shaped structure is included in a deinterleave 
buffer at the receiver's side to perform there the deinter- 



leaving. Consequently, in the receiver, bytes of DMT 
(discrete multi tone) symbols are written horizontally 
and read vertically. At the receiver, reading occurs 
before writing. As a result, the k"th byte in a codeword at 

s the receiver's side experiences a delay of C. R - (k-1 ).(C- 
1) or 36 - (k-1). 3 bytes. Considering the delays at the 
transmitter's and the receiver's side, it is seen that each 
byte is delayed over C.R or 36 bytes, which is equal to 
the number of memory cells included in the matrix- 

10 shaped structure. 

In the transmitted sequence, i.e. the sequence of 
data bytes read out of the matrix-shaped structure at 
the transmitter's side, two bytes belonging to the same 
codeword are always at a distance of C bytes (C=4 in 

is the described example) apart from each other. Thus, a 
burst error of length C can never hit two bytes which 
belong to the same codeword. Compared to solutions 
wherein codewords belonging to one data frame are 
written in one column, the error correcting capability in 

20 the presence of burst errors of the error correction code 
applied to the codewords is multiplied by a factor equal 
to the number of codewords per data frame. The latter 
statement is untrue if the codewords belonging to one 
data frame are pr interleaved as described in the 

25 already mentioned AM ATI contribution. However, prein- 
terieaving of codewords requires additional means in 
the forward error correction device and thus, as already 
said, renders the forward error correction device more 
complex. 

30 Consider now a second example wherein data 
frames applied to the input FECI of the forward error 
correction device FEC are constituted of 13 data bytes. 
Such a data frame can not be divided into two code- 
words of equal length. Therefore, such data frames con- 

35 taining an odd number of data bytes are lengthened by 
adding thereto a dummy byte. This dummy byte is an 
artificial byte which occupies one memory cell in the 
matrix-shaped structure but which is not transmitted. 
The presence of such a dummy byte and the position 

40 thereof in the matrix-shaped structure should however 
be known by the receiver. By transmitting in an initial 
conversation between transmitter and receiver, an indi- 
cation of the number of data bytes per data frame before 
the dummy byte is added thereto, the receiver is aware 

45 of the presence of such a dummy byte. When this 
dummy byte, according to a predetermined rule, is given 
a predetermined position in the matrix-shaped struc- 
ture, e.g. the first position of the second codeword, the 
last position of the second codeword the receiver 

so has to use the same predetermined rule to assign the 
dummy byte to the same position in the matrix-shaped 
structure at the receiver's side. Thus, transmitter and 
receiver should position dummy bytes according to the 
same rule. 

55 Such dummy bytes are also added to the code- 
words if the length of these codewords, i.e. the number 
of rows in the matrix-shaped structure, and the number 
of columns in the matrix-shaped • structure are not 
coprime. Indeed, if C and R have a common divisor dif- 
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ferent from 1 , which is an equivalent expression for say- 
ing that C and R are not coprime, the above explained 
interleaving scheme will not fill the complete matrix- 
shaped structure but only some columns thereof. 
Indeed, when writing codeword j in the column with 5 
index i.R mod C, some columns of the matrix-shaped 
structure will be occupied by more than one codeword 
while other columns thereof are left unoccupied if C and 
R are not coprime. Therefore, in such an embodiment of 
the present invention, dummy bytes are added to the w 
data frames until these data frames can be divided in 
codewords whose length is coprime to C. It is noticed 
that dummy bytes rendering the number of columns and 
number of rows in the matrix coprime or making the 
data frame length even, may be added before or after 15 
the overhead adding means OAM in Fig. 2. When 
added before the overhead adding means OAM how- 
ever, the values of the dummy bytes have to be known 
by the receiver. 

Since dummy bytes are not transmitted, they do not 20 
change the total delay. The delay thus remains propor- 
tional to the surface of the matrix-shaped structure 
which is occupied by bytes different from dummy bytes. 
However, a burst of length C may hit two bytes of the 
same codeword due to the presence of dummy bytes. 25 
The effective interleave depth and corresponding error 
correction capability in the presence of burst errors are 
thus reduced in rows of the matrix that contain dummy 
bytes. For this reason, dummy bytes are spread out 
over the entire matrix in an adequate implementation of 30 
the present method. In less adequate implementations 
of the present method, the dummy bytes belonging to 
one codeword are concentrated at the beginning or end 
of this codeword. In such implementations, a slight 
decrease of correctable burst length is an inevitable dis- 35 
advantage. Remark however that the addition of dummy 
bytes is also described in the mentioned draft Standard 
on ADSL Therefore, the addition of dummy bytes in the 
present invention is an extension of the technique 
described in this draft Standard. 40 

It has to be noted that although the described 
embodiment of the modulator is used in ADSL applica- 
tions, the present method can be implemented in other 
transmission systems too, e.g. coax cable applications 
such as DMT (Discrete Murti Tone) for coax, radio trans- 45 
mission applications such as DVB (Digital Video Broad- 
cast), DAB (Digital Audio Broadcast) and mobile 
communication. 

It is also remarked that although the described 
modulator includes an inverse fast fourier transform so 
processing unit and cyclic prefix adder to convert the 
frequency domain sequence of data into a time domain 
sequence of data, it is obvious that the present method 
can be implemented in a modulator provided with other 
transformation units, e.g. a DCT (Discrete Cosine 55 
Transform) processing unit as is included in a DWMT 
(Discrete Wavelet Mutti Tone) modulator. 

Furthermore, it is noticed that the present invention 
is not limited to the frame length, codeword length, or 



size of the matrix-shaped structure in the described 
embodiments and examples, but various variations and 
modifications may be made by persons skilled in the art 
without departing from the scope of the present inven- * 
tion. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1. A method for interleaving data bytes comprised in 
data frames which are transmitted from a transmit- 
ter to a receiver via a transmission line, said method 
including the steps of: 

a. dividing each data frame of said data frames, 
into a plurality of codewords; 

b. adding to each codeword of said codewords, 
an extension of overhead bytes thereby trans- 
forming said codewords into extended code- 
words; 

c. writing in a predefined way said extended 
codewords into an interleave buffer including 
memory cells fixed in a matrix-shaped struc- 
ture with a predetermined number of columns 
and a predetermined number of rows; 

d. reading in a predefined way data bytes out of 
said interleave buffer, characterized in that said 
codewords are equal in length and are written 
in said interleave buffer in such a way that each 
said codeword occupies one said column in 
said matrix-shaped structure. 

2. A method according to claim 1, characterized in 
that in said step c, said extended codewords are 
written into said interleave buffer column by col- 
umn, and that in said step d, said data bytes are 
read out of said interleave buffer row by row. 

3. A method according to claim 1, characterized in 
that to each said data frame, a number of dummy 
data bytes is added, said number being chosen to 
enable dividing said data frame into codewords of 
an equal predetermined length, i.e. which comprise 
an equal predetermined number of said data bytes. 

4. A method according to claim 1, characterized in 
that in said step a, each said data frame is divided 
into two said codewords as a result of which said 
predetermined number of columns of said matrix- 
shaped structure equals twice the number of said 
data frames that is interleaved simultaneously in 
said interleave buffer. 

5. A method according to daim 4, characterized in 
that when a said data frame comprises an odd 
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number of said data bytes, a dummy byte is added 
to said data frame to enable dividing said data 
frame into two said codewords of equal length, said 
dummy byte in said step c being written in a prede- 
termined said memory cell. s 

A forward error correcting device (FEC) adapted to 
interleave data bytes comprised in data frames 
which are transmitted from a transmitter whereof 
said forward error correcting device (FEC) forms to 
part, to a receiver via a transmission line, said for- 
ward error correcting device (FEC) comprising: 

a. division means (DM) to divide each data 
frame of said data frames, into a plurality of is 
codewords; 

b. overhead addition means (OAM) to add to 
each codeword of said codewords, an exten- 
sion of overhead bytes and to thereby trans- 
form said codewords into extended codewords; 20 

c. an interleave buffer (IB) including memory 
cells fixed in a matrix-shaped structure with a 
predetermined number of columns and a pre- 
determined number of rows; 

d. a write/read addressing means (WRAM) to 2s 
control said interleave buffer (IB) to enable writ- 
ing said extended codewords therein in a pre- 
defined way, and to enable reading data bytes 
out of said interleave buffer (IB) in a predefined 
way; 30 

characterized in that said division means (DM) is 
adapted to divide said data frames into codewords 
of equal length, that said predetermined number of 
rows of said matrix-shaped structure equals said 3s 
length of said codewords, and that said write/read 
addressing means (WRAM) is adapted to control 
said interleave buffer (IB) in such a way that each 
said codeword occupies one said column in said 
matrix shaped structure. 40 

A modulator (MOD) for modulation of data bytes 

applied to inputs (MM, MI2, ... Mil MIK) thereof 

on a set of carriers for transmission thereof over a 
transmission line coupled to an output (MO) 45 
thereof, said modulator (MOD) including a multi- 
plexer (MUX), a forward error correcting device 
(FEC, FEC), a mapping unit (MAP), a transforma- 
tion unit (IFFT. CPA), a parallel to serial converter 
(PSC) and a digital to analog converter (DAC), said so 
multiplexer (MUX) provided to multiplex said data 
bytes and to thereby generate data frames of a first 
type of data frames supplied to a first input (MPI1) 
of said mapping unit (MAP) via a first output 
(MXOI) of said multiplexer (MUX) after addition of ss 
an overhead extension in an overhead adding 
means, and data frames of a second type of data 
frames applied to an input (FECI', FECI) of said for- 
ward error correcting device (FEC. FEC) via a sec- 



ond output (MX02) of said multiplexer (MUX), said 
forward error correcting device (FEC*, FEC) 
adapted to interleave data bytes comprised in said 
data frames of said second type of data frames and 
to apply interleaved data bytes via its output 
(FECO") to a second input (MPI2) of said mapping 
unit (MAP), said mapping unit (MAP) being pro- 
vided to allocate said data elements to said set of 
carriers and to thereby generate a frequency 
domain parallel sequence of data, said transforma- 
tion unit (IFFT, CPA) being included to transform 
said frequency domain parallel sequence of data 
applied to its input and to thereby generate a time 
domain parallel sequence of data, said parallel to 
serial converter (PSC) being adapted to convert 
said time domain parallel sequence of data into a 
serial sequence of data which is applied to said dig- 
Hal to analog converter (DAC) included to transform 
said serial sequence of data into an analog signal 
and to supply said analog signal to said output 
(MO) of said modulator (MOD), said forward error 
correcting device (FEC, FEC) comprising: 

a. division means (DM) to divide each data 
frame of said data frames, into a plurality of 
codewords; 

b. overhead addition means (OAM) to add to 
each codeword of said codewords, an exten- 
sion of overhead bytes and to thereby trans- 
form said codewords into extended codewords; 

c. an interleave buffer (IB) including memory 
cells fixed in a matrix-shaped structure with a 
predetermined number of columns and a pre- 
determined number of rows; 

d. a write/read addressing means (WRAM) to 
control said interleave buffer (IB) to enable writ- 
ing said extended codewords therein in a pre- 
defined way, and to enable reading data bytes 
out of said interleave buffer (IB) in a predefined 
way; 

characterized in that said division means (DM) is 
adapted to divide said data frames into codewords 
of equal length, that said predetermined number of 
rows of said matrix-shaped structure equals said 
length of said codewords, and that said write/read 
addressing means (WRAM) is adapted to control 
said interleave buffer (IB) in such a way that each 
said codeword occupies one said column in said 
matrix shaped structure. 
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